CLAIMS 



What is claimed is: 

1 . A process for converting digital video signals organized in blocks of 
pixels between a first format and a second format, said second format being a format 
compressed via vector quantization, the process comprising obtaining said vector 
quantization from repeated application of a scalar quantizer to the pixels of said blocks 
with a quantization step determined in an adaptive way according to characteristics of 
the pixels. 

2. The process according to claim 1 wherein said quantization step is 
determined so as to increase according to a lack of uniformity of the pixels in the block. 

3. The process according to claim 2 wherein said quantization step is 
determined by a law increasing according to multiples. 

4. The process according to claim 1 , further comprising detecting a 
level brightness of pixels in a block and determining said quantization step in such a 
way that said quantization step increases as a function of said level of brightness. 

5. The process according to claim 1 , further comprising: 
detecting a lack of uniformity of the pixels in a block; 
detecting a level of brightness of the pixels in the block; and 
determining said quantization step in such a way that said quantization 

step first increases and then decreases as a function of said lack of uniformity and said 
level of brightness. 
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6. The process according to claim 5 wherein said quantization step is 
made to increase and decrease by multiples or sub-multiples. 



7. The process according to claim 4 wherein detecting the level of 
brightness of the pixels in the block is carried out by detecting a mean level of 
brightness of the pixels in the block. 

8. The process according to claim 1 , wherein in passage from said 
first format to said second format, said digital video signals are subjected to at least one 
of the following: 

sub-sampling; 

low-pass filtering for anti-aliasing purposes before sub-sampling; and 
multiplexing of at least one part of digital data necessary for 
representation of an image. 



9. The process according to claim 1 wherein the digital video signals 
include multiplexed chromatic components, wherein in passage from said first format to 
said second format, the process further comprising re-ordering the pixels in each block 
to be quantized by composing them in a vector such that the multiplexed chromatic 
components are quantized separately. 



1 0. The process according to claim 1 , further comprising identifying, in 
a context of said digital video signals, blocks of uniform pixels, choosing for said blocks 
of uniform pixels a minimum quantization step among quantization steps adopted in 
said vector quantization. 

11. The process according to claim 1 wherein said digital video signals 
in said second format are expressed in a form of binary codes associated to respective 
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quantized signals, the process further comprising executing a function of prediction of 
said binary codes. 

12. The process according to claim 1 1 wherein said function of 
prediction of the binary codes is carried out according to a DPCM scheme. 

13. The process according to claim 1 wherein in passage from said first 
format to said second format, the signal compressed via vector quantization is 
subjected to entropic encoding. 

14. The process according to claim 13 wherein said entropic encoding 
is performed with a technique chosen from at least one of run-length encoding, 
Huffmann encoding, and arithmetic encoding. 

15. The process according to claim 1 wherein said vector quantization 
is a multi-dimensional vector quantization resulting from concatenation of a plurality of 
vector quantizations, each resulting from repeated application of a scalar quantization. 

16. The process according to claim 15 wherein for each of said 
concatenated vector quantizers, binary codes of reconstruction points are assigned in 
such a way that the reconstruction points with small distance in multi-dimensional space 
have binary codes with small difference. 

17. The process according to claim 1 wherein said vector quantization 
is obtained with application of two scalar quantizers with quantization steps scaled by 
the constants 2/3 and sin (7t/3). 

18. The process according to claim 17, further comprising defining 
points of reconstruction allowed so that these points will form a hexagonal lattice. 
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19. The process according to claim 1 , further comprising: 
identifying a value of edge sharpness in each of said blocks of pixels, 

dividing the edges into a number of classes; and 

attributing values to said quantization step differentiated according to the 
classes thus determined. 

20. The process according to claim 19 wherein said quantization step is 
determined according to at least one law chosen from the following: 

m*E Q + q; and 
m*(t A E Q ) + q; 

where m and q are constants, determined selectively, and E Q is an index which 
identifies said edge class. 

21 . The process according to claim 4, further comprising: 

dividing said level of brightness of the pixels in the block in a number of 

classes; and 

selecting a value of said quantization step in a different way according to 
the classes thus determined. 

22. The process according to claim 1 wherein said video signals in said 
first format are signals generated according to a so-called Bayer pattern, which can be 
ordered in blocks of size 4x2 having the following pattern of chromatic components: 

row 1 = G1R1G2R2, 
row 2 = B 1 G 3 B 2 G 4 ; 

and wherein said vector quantization is a two-dimensional vector quantization applied to 
pairs <Ri, R 2 > <Bi, B 2 > together with <d, G 2 >, <G 3 , G 4 > or <Gi, G 3 > <G 2 , G 4 > 

23. The process according to claim 1 wherein said digital video signals 
in said first format are digital video signals in the RGB format and wherein said digital 
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video signals in said second format are subjected to a change of co-ordinates to a color 
space chosen from at least one of YCbCr, YUV, UIQ, and YDbDr. 

24. The process according to claim 1 wherein said vector quantization 
is applied to adjacent pairs of pixels in a luminance plane. 

25. The process according to claim 8 wherein in said digital video 
signals in said second format, chrominance planes are sub-sampled according to a 
quincunx pattern. 

26. A system for converting digital video signals organized in blocks of 
pixels between a first format and a second format, said second format being a format 
compressed via vector quantization, the system comprising at least one converter 
chosen between an encoder and a decoder and wherein said converter is configured for 
a vector quantization resulting from repeated application of a scalar quantizer to the 
pixels of said blocks with a quantization step determined in an adaptive way according 
to characteristics of the pixels. 

27. The system according to claim 26 wherein said converter is 
configured to determine said quantization step in such a way that said quantization step 
increases according to a lack of uniformity of the pixels in a block. 

28. The system according to claim 27 wherein said converter is 
configured to determine said quantization step by a law increasing according to 
multiples. 

29. The system according to claim 26 wherein said converter is 
configured to detect a level of brightness of pixels in a block and determine said 
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quantization step in such a way that said quantization step grows as a function of said 
level of brightness. 

30. The system according to claim 26 wherein said converter is 

configured to: 

detect a lack of uniformity of the pixels in a block; 

detect a level of brightness of the pixels in the block; and 

determine said quantization step in such a way that said quantization step 

first increases and then decreases as a function of said lack of uniformity and said level 

of brightness. 

31 . The system according to claim 30 wherein said converter is 
configured to increase and decrease said quantization step by multiples or sub- 
multiples. 

32. The system according to claim 29 wherein said converter is 
configured to detect a level of brightness of the pixels in the block by detecting a mean 
level of brightness of the pixels in the block. 

33. The system according to claim 26 wherein said converter is an 
encoder configured to subject said digital video signals to at least one operation chosen 
from: 

sub-sampling; 

low-pass filtering for anti-aliasing purposes before sub-sampling; and 
multiplexing of at least one part of digital data necessary for 
representation of an image. 

34. The system according to claim 26 wherein the digital video signals 
comprise multiplexed chromatic components, wherein said encoder is configured to re- 
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order the pixels in each block to be quantized by composing them in a vector such that 
the multiplexed chromatic components are quantized separately. 

35. The system according to claim 26 wherein said encoder is 
configured to identify, in a context of said digital video signals, blocks of uniform pixels 
and to choose for said blocks of uniform pixels a minimum quantization step among 
quantization steps adopted in said vector quantization. 

36. The system according to claim 26wherein said converter is 
configured in such a way that said digital video signals in said second format are 
expressed in a form of binary codes associated to respective quantized signals and 
wherein said converter is configured to execute a function of prediction of said binary 
codes. 

37. The system according to claim 36 wherein said function of 
prediction of the binary codes is carried out according to a DPCM scheme. 

38. The system according to claim 26 wherein said converter is 
configured to subject the signals converted from said first format to said second format 
to a function of entropic encoding or decoding. 

39. The system according to claim 38 wherein said entropic encoding is 
performed with a technique chosen from at least one of: run-length encoding, Huffmann 
encoding, and arithmetic encoding. 

40. The system according to claim 26 wherein said converter is 
configured for a vector quantization having a multi-dimensional vector quantization 
resulting from concatenation of a plurality of vector quantizations, each resulting from 
repeated application of a scalar quantization. 
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41 . The system according to claim 40 wherein said converter is 
configured to assign binary codes of reconstruction points for each of said concatenated 
vector quantizations in such a way that the reconstruction points with small distance in a 
multi-dimensional space have binary codes with small difference. 

42. The system according to claim 26 wherein said converter is 
configured to obtain an application of two scalar quantizers with quantization steps 
scaled by constants 2/3 and sin (tt/3). 

43. The system according to claim 42 wherein said converter is 
configured to define points of reconstruction allowed so that these points will form a 
hexagonal lattice. 

44. The system according to claim 26 wherein said converter is an 
encoder configured to: 

identify a value of edge sharpness in each of said blocks of pixels, and to 
divide the edges into a number of classes; and 

attribute values to said quantization step differentiated according to the 
classes thus determined. 

45. The system according to claim 44 wherein said converter is 
configured to determine said quantization step (Q) according to at least one law chosen 
from: 

iti*Eq + q; and 
m*(t A E Q ) + q; 

where m and q are constants, determined selectively and E Q is an index which identifies 
said edge class. 
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46. The system according to claim 29 wherein said converter is 

configured to: 

divide said level of brightness of the pixels in the block into a number of 

classes; and 

select a value of said quantization step in a differentiated way according to 
the classes thus determined. 

47. The system according to claim 25 wherein said video signals in 
said first format are signals generated according to a so-called Bayer pattern, which can 
be ordered in blocks of size 4x2 having the following pattern of chromatic components: 

row 1 = G1R1G2R2 
row 2 = B1G3B2G4 

and wherein said vector quantization is a two-dimensional vector quantization applied to 
pairs <Ri, R 2 > <Bi, B 2 > together with <G it G 2 > <G 3 , G 4 > or <Gl G 3 > <G 2 , G 4 > 

48. The system according to claim 26 wherein said digital video signals 
in said first format are digital video signals in an RGB format and wherein said digital 
video signals in said second format are subjected to a change of co-ordinates to a color 
space chosen from at least one of YCbCr, YUV, UIQ, and YDbDr. 

49. The system according to claim 26 wherein said vector quantizer is 
applied to adjacent pairs of pixels in a luminance plane. 

50. The system according to claim 26 wherein in said digital video 
signals in said second format, chrominance planes are sub-sampled according to a 
quincuncial pattern. 

51 . An article of manufacture, comprising: 

a machine-readable medium having instructions stored thereon to: 
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convert a digital video signal organized in blocks of pixels from a first 
format to a second format, including instructions to use vector quantization to compress 
the first format into the second format; and 

to obtain the vector quantization, repeatedly apply a scalar quantizer to 
the pixels of the blocks with an adaptive quantization step based on characteristics of 
the pixels. 

52. The article of manufacture of claim 51 wherein the machine- 
readable medium further includes instructions stored thereon to simultaneously reduce 
statistical and perceptive redundancy of data in the video signal. 

53. The article of manufacture of claim 51 wherein the machine- 
readable medium further includes instructions stored thereon to change the quantization 
step based on at least one of lack of uniformity of pixels in a block and a level of 
brightness of the pixels in the block. 

54. The article of manufacture of claim 51 wherein the video signals 
include multiplexed chromatic components, and wherein the machine-readable medium 
further includes instructions stored thereon to quantized the chromatic components 
separately. 

55. The article of manufacture of claim 51 wherein the machine- 
readable medium further includes instructions stored thereon to concatenate a plurality 
of vector quantizations to obtain a multi-dimensional vector quantization, each of the 
vector quantizations resulting from repeated application of a scalar quantization. 

56. The article of manufacture of claim 55 wherein the machine- 
readable medium further includes instructions stored thereon to: 

divide edges in each of the blocks of pixels into classes; and 
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adapt the quantization step based on the classes. 

57. The article of manufacture of claim 51 wherein the machine- 
readable medium further includes instructions stored thereon to: 

divide a level of pixels in the blocks into classes; and 
adapt the quantization step based on the classes. 

58. A system, comprising: 

a means for receiving a digital video signal organized into blocks of pixels 
at a first format and for outputting the digital video signal at a second format; 

a means for encoding the digital video signal from the first format to the 
second format; and 

a means for performing vector quantization to compress the digital video 
signal at the first format into the second format using repeated application of a scalar 
quantizer to the pixels of the blocks, including a means for adaptively determining a 
quantization step based on characteristics of the pixels. 

59. The system of claim 58 wherein the means for adaptively 
determining the quantization step include a means for changing the quantization step 
based on at least one of lack of uniformity of pixels in a block, a level of brightness of 
pixels in the block, and values of edge sharpness of an image. 

60. The system of claim 58, further comprising a means for quantizing 
multiplexed chromatic components of the digital video signal separately. 

61 . The system of claim 58, further comprising a means for executing a 
function of prediction of binary codes that are associated to respective quantized signals 
and that are used to express the digital video signals in the second format. 
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62. The system of claim 58 wherein the means for performing vector 
quantization include a means for concatenating a plurality of vector quantizations, each 
resulting from repeated application of a scalar quantization. 
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